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A...: BACKGROUND 



(57) Abstract: The invention relates to a broadcasting by satellite of an HTML application accessible from an initial site. Material 
fT) and computing means are provided on an intermediate platform which, by means of a semantic and syntactical analysis, permit the 
O application to group pages of the same depth within the application and possible components included within said pages in broadcast 

O modules. The modules containing pages with little depth are broadcast at a higher frequency than those pages of greater depth. A 
^ user can thus receive more quickJy all the information necessary for the display of a page. 
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(57) Abreg£ : Pour une diffusion par satellite d'une application HTML accessible a partir d'un site initial, il est prevu au niveau 
d'une plate-forme intermediaire des moyens materiels et logiciels permettant a partir d'une analyse semantique et syntaxique de Tap- 
plication de regrouper dans des modules de diffusion des pages de meme profondeur de Fapplication et d'eventuelles composantes 
incluses dans ces pages. Les modules contenant les pages de profondeur faibles sont diffusees avec une frequence plus grande que 
les pages de profondeur plus grande. De cette facon un utilisateur re5oit plus vite toutes les informations necessaires a rafBchage 
d'une page. 
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PROCEDE DE DIFFUSION D 1 APPLICATION HTML 



DESCRIPTION 

5 Domaine -technique 

L' invention se situe dans le domaine des 
procedes d f extraction a partir d f un ou plusieurs 
serveurs puis de diffusion, dans un flux MPEG 
d' applications pouvant comprendre une arborescence de 
10 fichiers, et pour lesquels des liens logiques dits 
liens de navigation d' une part et liens d' inclusion 
d' autre part existent entre des fichiers constituant 
ensemble 1 1 application. 

15 Arriere plan teclinologique . 

L'arriere plan technologique de l 1 invention 
suppose la connaissance de donnees prealables que 1 1 on 
peut trouver dans des documents de reference faisant 
partie des connaissances generales de 1 f Homme du metier 
20 notamment les documents dont la liste suit : 



Titre du document 


Reference du document ou 
contenu 


DVB Multimedia Home 
Platform 


DVB MHP TAM232 rl6 


Hypertext Transfer 
Protocol (HTTP) 


RFC 2616 HTTP 1.1 

http: //www. w3. org/Protocols/ 


rfc2 616/rf c2 616.html 


Uniform Resource 
Identifier (URI) 


RFC 2396 

http: //www. ietf . org/rf c/rf c2 


396.txt 
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Specification HTML 


HTML 4.01 Specification 
http: //www. w3 . org/MarkUp/ 




The Extensible HyperText 
Markup Language 


XHTML™ 1.0: The Extensible 
HyperText Markup Language 
A Reformulation of HTML 4 in 
XML 1.0 

http: //www. w3 . org/TR/xhtmll/ 




Extensible Markup Langage 


XML - W3C recommendation 
http : //www. w3 . org/TR/1998/re 


c-xml-19980210 



La description de 1 1 etat de la technique et de 
l f invention suppose egalement connues des abreviations 
employees de fagon courante par 1 1 Homme du metier. 
5 L'emploi de ces abreviations est si courant que l f Homme 
du metier comprend mieux ce qui lui est expose avec 
l T emploi de ces abreviations qu'avec l f emploi des 
expressions completes. Une liste de ces abreviations 
correspondant generalement a des sigles en anglais est 
10 donnee ci-apres. 



DSM-CC 


(Data Storage Media Command and Control) 
commande et controle de stockage - de donnees 
media 


DVB 


(Digital Video Broadcasting) / diffusion video 
numerique 


XLET 


Ob jets applicatifs permettant d'executer des 
appplets JAVA qui peuvent avoir acces a des 
ressources d'un decodeur [DVB-MHP; DVB-HTML] 
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HTML 


(Hyper lexu MarKup Jbanguage; .uangage permetLdiiL 
la designation de liens entre textes 


! HTTP 


(HyperText Transfert Protocol) protocole de 
uransreru oe Lsxues aans lescjueis soriL tiej-jLiij-u 

Hoc! 1 i one ttdtq /-I 1 ri 1 1 +~ >~ O fpvfpc 
uitro Xlcilo vtrJLo ui aULie ud\utro 


i T UM 

i x rilYi 


interlace iioiiuue i v icidixiitr 


MIME 


(Multipurpose Internet Mail Extensions) 
DALsnsion pcrmeuLaiiL ii(juciiiuiieriu uc u»u>iiiicijl uj.ts xa. 

UclJ-UX L±Uil UlU. LUllLcllU Ui Li 1 1 llUlllCi 


MUD 

lXliiir 


l i LL J_ L JL.IUC UiX cl JTlvJIllt; XT J- d U -L U> J- 111 


MPEG 


Moving Picture Experts Group 


OCG 


Object Carousel Generator Generateur d'objet en 

CalOUoSci. 


SSL 


Socket Secure Layer 


TLS 


Transport Layer Security 


URI 


Uniform. Resource Identifier de 
caracuere perrn.eT-.uanu j. luenLiiiLdLiun u, mit= 

J— Vm« O «^ V»/ l—l J— ^ 


URL 


Uniform Resource Locator, localisation d'un 
document par son protocole, machine, 
repertoire, nom du document 


WWW 


World Wide Web 


XHTML 


The Extensible HyperText Markup Language 



Enfin, il convient de preciser quelques termes 
utilises dans le present document : 
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Abonne ou 
utilisateur 
final 


Utilisateur d'une application HTML 
executant 1 1 application a l'aide d'un 
navigateur integre a un decodeur 
numerique 


Application 


Application HTML : Ensemble des pages 
et de 1 1 arborescence du site 


Document ou 
f ichier 


Tout fichier accessible sur un serveur 
http distant par une URL 


Document 
d' accueil 


URL complete determinant le point 
d' entree du site 


Document inclus 
ou composante 
incluse 


Document inclus dans une page 
principale : image, son , document 
secondaire, application. Un document 
inclus vient s'inserer dans la page 
sans intervention grace a des 
instructions d'un programme de 
presentation de la page contenant 
notamment 1 1 URL du document inclus et 
des consignes pour situer le document 
inclus dans la page en cours. 


Document ou 
fichier lie ou 
pointe 


Document accessible a partir d'une 
page principale par click sur un 
hyperlien 


Document ou 
fichier 
principal 


Document ou fichier accessible par un 
click sur un hyperlien et qui n'est 
inclus dans aucun autre document 


Dynamicite 


La dynamicite d'un document permet de 
signaler a l'OCG les documents 
susceptibles de necessiter une mise a 
jour plus frequente 
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Page 


Document principal 


Priorite 


la priorite d'un document determine sa 
frequence de diffusion, Ainsi, un 
document de priorite haute sera 
diffuse plus frequemment qu'un 
document de priorite faible 


Proxy 


Serveur passerelle vers internet 


Site 


ensemble de pages servies par le 
serveur WEB 

URL complete d'uhe page d'accueil, 
associee a des parametres de 
profondeur et de definition des 
limites du site 



Typiquement une application est composee d'une 
pluralite de pages HTML, dites pages interactives . 

Pour telecharger une application, on utilise 
5 des protocoles TCP/IP tels que HTTP (hyper text 
transfer protocol) . L 1 application est transmise depuis 
un serveur HTTP, vers un serveur de diffusion 
d' applications (Broadcast Application Servers-BAS) sous 
forme d'une arborescence de fichiers puis encapsulee en 
10 modules, contenant chacun un ou plusieurs fichiers, 
dans un protocole de transfert d'objets en carrousel 
tel que "protocole Object Carousel" et inseree dans un 
flux MPEG diffuse par exemple par un satellite ou par 
le cable. 

15 Selon la technique anterieure, un protocole tel 

que DSM-CC Object Carousel respecte la structure 
arborescente de 1 1 application . La diffusion au moyen 
d'un tel protocole respecte les proprietes du systeme 
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de fichiers (arborescence de repertoires) et permet 
1' encapsulation dans des sections MPEG. 

L 1 arborescence de 1 1 application est une 
arborescence de repertoires, ces repertoires contenant 
5 les differents fichiers de 1 ' application. Ainsi, par 
exemple, on pourra avoir un repertoire racine auquel 
on donne un niveau 0 auquel sont rattaches des fichiers 
de niveau 0 et des repertoires de niveau 1. Les 
repertoires de niveau 1 contiennent des fichiers de 
10 niveau 1 et des repertoires de niveau 2 et ainsi de 
suite. En general les repertoires sont organises par 
type de contenu, par exemple un repertoire d 1 images 
contiendra toutes les images de 1 1 application, les 
fichiers correspondants ont une terminaison ".gif", un 
15 autre repertoire contiendra les produits son, etc. . 

Ce protocole selon la technique anterieure est 
adapte a la diffusion d'une arborescence de systemes de 
gestion de fichiers, mais ne permet nullement 
d'optimiser la diffusion des lors que des dependances, 
20 sous la forme de liens de navigation, egalement appeles 
hyper-liens, apparaissent entre ces fichiers, ce qui 
est le cas d'une application HTML. Par ailleurs des 
composantes incluses (images applets, son, etc... cette 
liste n'etant pas limitative) pointees par un lien 
25 d' inclusion dans un fichier HTML (ou fichier 
principal), necessaire a 1 ' elaboration de la page 
interactive ne sont pas diffusees de maniere optimale 
dans un mode qui ne prend en compte que 1 1 arborescence 
de fichiers. En effet, 1 1 utilisateur final ne pourra 
30 disposer ef f ectivement de la page qu'apres un temps 
correspondant a un, ou plusieurs cycles de diffusion, 
si certaines composantes incluses necessaires a 
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l'affichage d'une page sont localisees dans un 
repertoire tr6s eloignes du repertoire racine. Ainsi du 
point de vue de 1 1 utilisateur le temps d'acces a une 
page peut etre tres long et decourager l'acces. La 
5 reconstitution d'un document principal ne pourra etre 
effectuee que lorsque tous les fichiers inclus, par 
exemple images ou sons, auront ete receptionnes . 
Breve description de 1 1 invention . 

Avant de decrire l 1 invention, des elements de 
10 vocabulaire qui seront employes pour la description 
sont definis dans le tableau suivant. 



Priorite 


La priorite d ! un document determine sa 
frequence de diffusion 


Prof ondeur 


La prof ondeur d'un document est 
definie par le nombre minimal de 
clicks de souris, ou equivalents, 
necessaires pour y acceder a partir de 
la page d'accueil. La page d'accueil 
ainsi que ses composantes incluses ont 
une profondeur 0 


Regies 
d ! aspiration 


Regies definissant les limites de 
telechargement d'un site 


Regie de 
regroupement 


Regie definissant la priorite et/ou la 
dynamicite de fichiers 



Par rapport a l'etat de la technique qui vient 
15 d'etre decrit, 1 T invention vise a optimiser la 
diffusion d'une application, de fagon a ce . qu'un 
utilisateur final puisse disposer de 1 1 application et 
des pages qui la composent dans les delais les plus 
brefs, puis a ce que les passages d'une page en cours a 
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une page immediatement suivante (selon les liens de 
navigation , page en amont ou en aval de la page en 
cours) puissent etre les plus rapides possibles. 

L 1 invention part du constat que le rattachement 
5 par exemple d'une composante incluse a une page 
principale peut etre connu par l f analyse syntaxique et 
semantique des . donnees incluses dans le fichier 
principal associe a cette page et des differents 
fichiers qui la composent. Ainsi on sait par exemple, 
10 par consultation du fichier HTML decrivant la page 
principale, que la page principale contient un certain 
nombre de composantes incluses et il est possible de 
trouver les fichiers correspondant a ces composantes 
dans les differents repertoires composant ensemble 
15 1 ' application grace aux donnees contenues dans le 
fichier HTML et decrivant ces fichiers 

Selon l f invention, si par exemple, une page 
d'accueil de 1 1 application contient des composantes 
incluses, les fichiers constituant ces composantes 
20 incluses dans la page d f accueil sont regroupes dans un 
meme module de diffusion, ou dans plusieurs modules 
contigus, si un seul module ne suffit pas a contenir 
les fichiers correspondants. Ainsi selon 1 ! invention 
une application n'est pas dif fusee selon une 
25 arborescence de repertoires mais selon une arborescence 
logique en fonction du contenu de 1 1 application et de 
la repartition de ce contenu dans les differentes pages 
de 1 1 application. Selon l 1 invention, une page de niveau 
0 sera par exemple la page d'accueil de 1 1 application, 
30 et les composantes incluses contenues dans cette page 
auront egalement un niveau 0. Cette page et ses 
composantes . incluses seront inserees dans un ou 
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plusieurs modules de diffusion contigus. Les pages 
suivantes de niveau logique 1 par rapport a la page 0, 
sont les pages que l'on peut appeler par un lien de 
navigation a partir de la page 0, Cette ou ces pages de 
5 niveau 1, ainsi que leurs composantes incluses 
eventuelles seront de la meme maniere preparees pour 
etre incluses dans un ou plusieurs modules, et ainsi de 
suite . 

En resume, I 1 invention est relative a un 

10 procede de diffusion, a partir d'un centre de diffusion 
vers des decodeurs de television numerique d'une 
application composee par un ensemble de fichiers 
contenant des donnees constituant ensemble des pages 
interactives, chaque page ayant un contenu affichable 

15 constitue par un fichier principal et des composantes 
incluses eventuelles, des liens d 1 inclusion permettant 
l ! affichage ou 1 1 execution de composantes incluses 
eventuelles, pour obtenir la totalite de la page 
interactive, des liens de navigation pointant chacun 

20 vers un fichier principal d'une page interactive de 
profondeur superieure ou inferieure, une page d'accueil 
ayant un niveau de profondeur 0, une page de niveau 1 
etant une page que 1 1 on peut appeler par un lien de 
navigation a partir de cette page • de profondeur 0, et 

25 plus generalement une page de profondeur n etant une 
page que l'on peut appeler avec au minimum n liens de 
navigation a partir de la page d'accueil de profondeur 
0, le procede comportant une etape pr^alable de 
reception du ou des fichiers necessaires a la 

30 constitution d'une pluralite de pages interactives avec 
leurs composantes incluses eventuelles, ces fichiers 
formant ensemble une application ou une partie de 
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1 ! application correspondant a des pages ayant des 
niveaux de profondeur inferieurs a un niveau 
predetermine caracterise en ce qu'il comprend en outre 
les etapes ci-apres : 
5 a) analyse semantique et syntaxique du contenu 

des fichiers principaux de 1 T application afin 
d f identifier les liens d 1 inclusion et les liens de 
navigation, une composante incluse et le fichier 
principal auquel elle est associ<§ 6tant retenu comme 
10 ayant le meme niveau de profondeur, et classement des 
differents fichiers par niveau de profondeur, 

b) constitution de modules de diffusion, les 
fichiers necessaires a la constitution d'une page 
interactive complete avec ses eventuelles composantes 

15 incluses etant inclus dans un ou, si necessaire, 
plusieurs modules. 

Le procede peut comporter en outre l'une ou 
plusieurs des etapes ci-apres: 

c) definition d'un profil de diffusion 
20 contenant notamment des instructions d'ordre de 

diffusion pour que chaque page interactive et ses 
composantes incluses eventuelles soient diffusees avec 
un niveau de priorite choisit parmi au moins deux 
niveaux de priorite, 

25 d) diffusion des modules avec une frequence qui 

est une fonction de l'ordre de priorite predefini. 

al) attribution d'un niveau de dynamicite a au 
moins une partie des pages interactives, les modules 
contenant des pages plus souvent modifies que d'autres 

30 ayant un plus grand niveau de dynamicite que les 
modules contenant des pages moins souvent modifiees. 
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a2) modification selective de liens d'acces 
(URL) de navigation et/ou d 1 inclusion dans au moins une 
page interactive pour rendre la totalite ou au moins 
une premiere partie de 1 1 application accessible dans un 
5 mode diffusion, et eventuellement rendre accessible une 
seconde partie de 1 ! application par une voie de retour. 

a3) analyse quantitative des inf ormation 
contenues dans chaque fichier, et en fonction des 
resultats de cette analyse, suppression des pages de 

10 profondeur 1 ou superieur a .1 en commengant par la 
suppression des pages de profondeur la plus grande, 
jusqu'a ce que la quantite d ' inf ormation a diffuser 
restante soit egale ou inferieure a une limite 
quantitative predeterminee . 

15 a4) modification de 1 1 application pour y 

introduire des instructions permettant a un logiciel de 
gestion d ! une memoire cache d'un decodeur numerique 
recevant 1 1 application, d' identifier les liens de 
navigation entre la page courante af fichee et des pages 

20 que I'on peut atteindre par les liens die navigation de 
cette page courante, et de commander le chargement dans 
la memoire cache desdites pages et de leurs composantes 
incluses eventuelles . 

a5) introduction dans 1 1 application 

25 d* instructions permettant, en cas d'acces a la seconde 
partie de 1 1 application par la voie de retour, un 
retour automatique au mode diffusion en cas de demande 
d'acces a une page qui fait partie des pages dif fusees. 

De preference le niveau de priorite defini a 

30 l'etape c) est une fonction decroissante de la 
profondeur de la page interactive. 
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Le niveau de priorite peut aussi etre une 
fonction croissante de la dynamicite. 

Le niveau de priorite defini a l'etape c) peut 
aussi etre une fonction du niveau de dynamicite et/ou 
de profondeur de la page interactive contenue dans le 
module . 

On note que selon l 1 invention, ce que I 1 on 
appelle Inspiration de 1 1 application est le transfert 
des fichiers constituant ensemble 1 1 application, ou une 
partie de celle-ci, d'un site initial d'acces, 
typiquement un serveur WEB, vers un centre de 
traitement pour diffusion. Le site initial de stockage 
peut etre un serveur distant ou se situer dans le 
centre de traitement. 

Lorsque 1 1 application comporte un grand nombre 
d 1 octets, et que son aspiration ou sa diffusion risque 
de saturer les possibilites de la plate-forme de 
diffusion ou les possibilites d'un decodeur numerique 
vers lequel est dif fusee 1 f application, il est 
avantageux de prevoir une limite maximum a la quantite 
d T information qui sera aspiree ou dif fusee. Pour cela 
on procede en plus de 1' analyse semantique et 
syntaxique des fichiers constituant ensemble 
l 1 application a une analyse quantitative des 
informations associees a chaque fichier, et en fonction 
des resultats de cette analyse on peut decider de 
stopper Inspiration des que la quantite d 1 information 
aspiree depasse la limite quantitative predetermines. 

De preference, la frequence de diffusion d'un 
module est d'autant plus grande que la priorite 
attribute est importante. Selon un mode de realisation, 
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les niveaux de priority sont fixes cle fagon & ce qu'une 
page de profondeur p, et ses composantes incluses 
eventuelles ait tou jours un niveau de priorite qui ne 
soit pas superieur au niveau de priorite d'une page de 
5 profondeur inferieure a p. 

De preference, il est attribue aux modules de 
diffusion de 1 1 application un niveau de dynamicite, les 
modules contenant des pages plus souvent modifiees que 
d 1 autre ayant un plus grand niveau de dynamicite que 
10 les modules contenant des pages moins souvent 
modifiees . 



Breve description des dessins 

Un exemple de realisation du procede selon 
15 1' invention sera maintenant decrit en regard des 
dessins annexes dans lesquels : 

- la figure 1 represente schematiquement 
1 ' environnement logiciel et materiel d'un outil 
d' aspiration et de diffusion d T application selon 

20 1' invention, 

- la figure 2 represente schematiquement 
different s modules de fonctions de l f outil d f aspiration 
et de diffusion d 1 application selon 1 1 invention et 
leurs rapports avec d'autres modules et avec des 

25 interfaces d 1 entree de donnees de parametrage. 

- les figures 3A et 3B representent 
respectivement les ordres initiaux et finaux de 
groupement d ! une application avant aspiration et apres 
aspiration . 

30 - la figure 4 represente un exemple d'un 

organigramme d ? un algorithme permettant l 1 analyse 
syntaxique et semantique des liens de navigation pour 



WO 03/107674 




PCT/FR03/01767 



14 



effectuer le regroupement des fichiers constituant 
ensemble 1 ' application ou une partie de 1 1 application 
par niveau de profondeur. 

5 Description d T exemples de realisation 

La figure 1 represente schematiquement 
l'environnement logiciel et materiel d f un outil 
d ! aspiration et de diffusion d f application selon 
1 1 invention. 

10 L 1 invention concerne un precede d' aspiration et 

de diffusion d ■ application a partir d f un serveur HTTP 
1. Ce serveur peut etre mis en communication par une 
liaison bidirectionnelle 2 avec une unite de calcul 
constituant une plate-forme intermediaire 3. L ! unite de 

15 calcul 3 contient des moyens de memoire 5 en eux-memes 
connus qui sont en relation avec une interface homme 
machine 4 (IHM) , par exemple un clavier et'des moyens 
de visualisation ou de transformation de son ou d ! image 
en grandeur electrique, permettant notamment 

20 1 ' introduction manuelle de commandes de donnees ou de 
parametres necessaires a la commande ou au parametrage 
des donnees de 1 1 application qui seront traitees par le 
procede de 1' invention. Le procede selon 1 ! invention 
est implements sous forme d'un logiciel stocke dans les 

25 moyens de memoire 5 de l 1 unite de calcul 3. 

Des liaisons 6, 7 permettent la transmission 
des instructions et des donnees avec un module de 
generation d'objet en carrousel 8 et 1 T interface 4 
respectivement . Les instructions et les donnees 

30 elaborees par le module de generation d'objet en 
carrousel 8 sont transmises a un multiplexeur 9 par 
l 1 intermediaire d'une liaison 10. A partir du 



WO 03/107674 




PCT/FR03/01767 



15 



multiplexeur 10 les instructions et les donnees sont 
transmises, par exemple sous forme de flux MPEG vers 
des terminaux 11, par exemple des decodeurs numeriques 
associes de fagon connue a des recepteurs de television 
5 numerique ou a des appareils d' enregistrement . Cette 
transmission entre le multiplexeur 9 et un terminal 11 
peut etre effectuee soit par une voie de diffusion 
large 12, par exemple une liaison par satellite ou une 
liaison cablee ou encore par une liaison restreinte 13 
10 sous forme d'une voie de retour entre le terminal 11 et 
le multiplexeur 9- Cette voie de retour peut etre par 
exemple une ligne du reseau telephonique commute* 

La figure 2 represente schematiquement les 
blocs logiciels constituant ensemble l f outil 
15 d f aspiration et de diffusion d 1 application et ses 
liaisons a l'interieur de l 1 unite de calcul 3 vers un 
bloc de navigation 15. L f outil d 1 aspiration et de 
diffusion d' application est compose essentiellement de 
deux blocs, un bloc d f aspiration 17 et un bloc de 
20 diffusion 18. Le bloc d f aspiration 17 comporte une 
unite 21 de stockage des parametres d 1 aspiration, 
accessible par 1' interface 4 ou par une unite de 
programme 23. L' unite de programme 23 delivre des 
instructions a une unite d' aspiration 25 qui aspire et 
25 organise le stockage des donnees en provenance du 
serveur HTTP 1. Le bloc de diffusion 18 comporte une 
unite 20 de stockage des parametres de diffusion, 
accessible par l f interface 4 ou par 1 ! unite de 
programme 23. Les donnees stockees dans les unites 21, 
30 25 peuvent etre visualisees sur un ecran ou entendues 
sur un haut parleur par 1 ? intermediate du bloc 
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logiciel 15 de navigation. Un operateur peut ainsi 
controler les donnees aspirees et dif fusees. 

Un exemple d' aspiration et de diffusion d'une 
application sera maintenant commente en liaison avec 
5 les figures 3A et 3B. 

A des fins d' explication, les fichiers avec 
extension "htm" ou "html" sont denommes fichiers 
principaux. lis constituent le corps de pages 
interactives respectives. Les fichiers dont l'identite 

10 comporte une extension "gif" ou autres sont dit 
"composantes incluses". Neanmoins , tout document 
accessible par un clic sur un lien de navigation et non 
pointe par un lien d' inclusion est un fichier (ou 
document) principal. Cela peut etre le cas pour une 

15 image. 

La figure 3A represente le repertoire d'une 
application presente sur un site. Dans cet exemple 
didactiquement simple, le repertoire comprend a partir 
d'une racine "dir" 00, deux repertoires 01 et 02 et 

20 deux fichiers, par exemple 001 pour une page d'accueil 
et 002 contenant des donnees de presentation d'une 
societe. Le premier repertoire 01 contient des fichiers 
images ayant une extension "gif" et qui sont des 
composantes incluses, et l 1 autre repertoire 02 contient 

25 des fichiers ayant une extension "htm(D" et qui sont 
des fichiers principaux de presentation de produits. Le 
repertoire 01 d' images contient par exemple une image 
011 pour un logo, une image 012 pour un fond et une 
image 013 relative a un premier produit . Le repertoire 

30 pour des produits 02 comporte deux fichiers, l'un 021 
contenant des informations sur le premier produit et 
.1' autre 022 sur un second produit. 
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L f analyse syntaxique et semantique des fichiers 
constituant 1 1 application permet a partir des liens 
d f inclusion de reconnaltre et de determiner 1 ! ensemble 
des fichiers necessaires a la constitution d'une page 
5 affichable. Cette analyse permet aussi a partir des 
liens de navigation de reconnaltre et de determiner le 
niveau de profondeur d'une page, c'est a dire le nombre 
minimal de lien(s) de navigation separant une page 
d'accueil de niveau de profondeur 0 de la page 
10' consideree. 

On peut ainsi regrouper les differents fichiers 
pour les inserer dans des modules contenant chacun une 
page et ses composantes incluses. La figure 3B 
represente les modules formes a partir de 1* analyse. 
15 Dans le cas present l 1 analyse a permis de reconnaltre 
que le fichier principal 001 est associe a une page 
interactive d'accueil P0, par exemple, parce qu'elle 
porte le nom "default.htm" ou "index, htm" et que cette 
page P0 contient des liens d 1 inclusion pointant vers 
20 des composantes incluses, le logo 011 et le fond 012. 
Elle permet egalement de reconnaltre que cette page 
contient trois liens de navigation, le premier vers le 
fichier principal 002 de presentation de la societe, le 
deuxieme vers le fichier principal 021 de premier 
25 produit et le troisieme vers le fichier principal 022 
de second produit. On sait ainsi qu'il y a deux pages 
de niveau 1, une page P2 et une page P3.Dans ces 
conditions les fichiers 001, 011 et 012 sont regroupes 
pour etre inclus dans un module 100 de profondeur 0 
30 auquel est attribue une priorite par exemple haute. 
Cela signifie que ce module 100 sera diffuse avec une 
frequence plus grande qu'un module ayant une priorite 
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plus faible. Ce module regroupe la page d'accueil 
composee par le fichier 001 et les composantes incluses 
dans cette page d'accueil P0 composees dans ce cas des 
fichiers Oil et 012- L f analyse de la page P3 associee 
5 au fichier principal 021 de premier produit permet de 
reconnaitre que cette page contient un lien d' inclusion 
vers 1' image de premier produit 013. Le fichier 021 et 
la composante incluse 013 qui est une image sont 
inseres dans un module 300 de profondeur 1. Le fichier 
10 002 qui constitue une page liee P2 par un lien de 
navigation a la page d'accueil P0 est inclus dans un 
module de diffusion 200 de profondeur 1. Des f leches 
entre la page P0 et les pages P3 et P2 respectivement, 
symbolisent les liens de navigation. Dans un but de 
15 simplicity on s'arrete pour cet exemple au niveau de 
profondeur 1. Si un ou plusieurs liens de navigation 
d'une page de profondeur 1 pointaient vers des pages de 
profondeur 2, ces pages seraient incluses dans des 
modules additionnels de profondeur 2, et ainsi de suite 
20 de maniere iterative. 

Un exemple de realisation d'une analyse 
syntaxique et semantique des liens de navigation et 
d' inclusion sera maintenant comments en liaison avec la 
figure 4. Comme montre dans la figure 4, 1' analyse 
25 syntaxique et semantique des liens de navigation pour 
reperer les differentes pages et determiner le niveau 
de profondeur de chaque page s'opere de facon iterative 
de la facon suivante. Dans une premiere iteration, la 
page d'accueil PO de profondeur 0 par convention est 
30 detectee par exemple par detection d'un fichier denomme 
"default.htm" ou "index.htm". Lors des iterations 
suivantes les il pages de profondeur 1 seront 
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analysees successiveraent , puis les i2 pages de 
profondeur 2, jusqu'a arriver a la derniere page des ij 
pages de profondeur j , j etant le niveau de profondeur 
maximum . 

5 Pour la page d'accueil de niveau de profondeur 

0, la variable N est positionnee a 0 . La page d'accueil 
est alors analysee semantiquement selon l'etape 31. Les 
liens de navigation, notes {Ln±} N , apparaissant dans 
cette page d'accueil sont detectes selon l'etape 31 
10 puis memorises selon l'etape 32. La valeur i est 
increments de 1 a chaque inscription nouvelle d'un lien 
de navigation. II est a noter que cette variable i est 
a dissocier de la variable que l'on a utilisee plus 
haut pour se referer au nombre de pages par niveau de 
15 profondeur. Les liens de navigation sont typiquement 
reperes par la presence d'une semantique du type 
( <ahref = http : / /www . abc . com/ >bla bla bla</a>) . II est 
ensuite verifie selon une etape 33 que ces liens de 
navigation ou plus precisement les fichiers qu'ils 
20 pointent, n'ont pas deja ete pointes lors d'une 
iteration precedente de 1 ? algorithme . Pour cela on 
etablit un ensemble {E} des fichiers pointes jusqu'a 
l 1 iteration courante. S'il existe de tels fichiers qui 
ont deja ete pointes dans une iteration precedente de 
25 1 T algorithme, alors il ne sont pas pris en compte. Cela 
permet d'eviter d'accorder a un meme fichier plusieurs 
niveaux de profondeur differents. L'effacement desdits 
fichiers deja inscrits est effectue a une etape 34. On 
attribue aux fichiers restants un niveau de profondeur 
30 (N + 1) et les informations qui identifient ces 
fichiers sont stockes stockees dans l 1 ensemble {E} a 
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l'etape 35. On reitere ensuite les etapes 30-35 apres 
avoir increments la variable N de la valeur 1 selon 
l'etape 36. Cela veut dire que 1 1 on recommence ces 
etapes pour l 1 ensemble des liens de navigation inclus 
dans la ou les pages de niveau N + 1. On recommence 
I 1 iteration jusqu'a ce qu'on ne detecte plus aucun lien 
de navigation dans les fichiers pointes par des liens 
de navigation inclus dans des pages de niveau 
immediatement inferieurs auquel cas 1 1 algorithme 
termine son deroulement a une etape 37 . 

L'outil d'aspiration effectue les taches 
suivantes : 

II adresse une requete HTTP aii serveur distant. 
Le contenu de la requete est defini de fagon detaillee 
dans HTPPl-1 RFC 2 616. La requete contient notamment 
les informations suivantes : 

- l'URL demandee, 

- l'entete HTTP "user-agent", qui permet au 
serveur d 1 identifier la nature du navigateur client , 

- le champ "si modifie depuis" "if-modif ied- 
since" qui permet une mise a jour conditionnelle 
limitee aux modifications intervenues dans le document 
aspire entre la date courante de Inspiration et la 
date precedente d T aspiration du meme document si le 
document a deja ete aspire, 

- les informations eventuelles 
d T authentification sur le serveur et sur un eventuel 
proxy (serveur .passerelle vers internet) 
(authentification basic par encodage b64) . 

Afin de securiser les echanges entre le serveur 
web et le site d f aspiration, il convient de preciser le 
HTTP securise employe, par exemple SSL ou TLS . 
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Seule la methode GET est utilisee par le client 
HTTP inclus dans l'aspirateur de sites. Les scripts 
associes aux formulaires, qui necessitent une saisie 
sur le navigateur client, ne sont pas aspires. 
5 La reponse HTTP du serveur au client contient 

notamment : 

- le code retour HTTP, 

- les informations relatives au document : 

- son type MIME (text/html, image/gif, ...), 
10 - sa longueur, 

- sa date de creation, 

- sa date d } expiration, 

- le contenu du document, 

Le code retour signale le resultat de la 
15 requete ("OK" (Accorde) ou "document non modifie", ou 
"redirection" si le document a une nouvelle URL, ou 
encore "erreur") . Les informations de dates sont 
utilisees par l'outil d T aspiration pour gerer la mise a 
jour du document, tandis que le type MIME sera utilise 
20 dans la suite de la chaine de diffusion par le 
protocole DSMCC gere par l'OCG. 

L f outil d 1 aspiration : 

- regoit et stocke localement les pages d'un ou 
de plusieurs sites ainsi' que les informations qui s'y 

25 rapportent (contenu, dates, longueur...) , 

- analyse 1 1 entete HTTP afin de . determiner les 
informations ci dessus, les erreurs ou les redirections 
eventuelles . 

- parcourt le code HTML afin de : 

30 • calculer les dependances et ainsi 

effectuer les requetes HTTP pour le reste des documents 
necessaires, 
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• determiner les XLETs utilisees par 

1» application HTML. 

A partir des etapes ci dessus, l'outil 
reproduit ainsi 1' image physique de 1' arborescence d' un 
5 serveur HTTP distant ainsi qu'une base de donnees 
regroupant les attributs des documents. 

L'outil d' aspiration est configurable par 
l'operateur a l'aide de l 1 interface 4 afin de : 

- limiter eventuellement le contenu aspire a 
10 partir du ou des sites distants en fonction d'une 
profondeur, ou d'une taille de donnees, ou d ! une liste 
d' expressions regulieres d'URLs ou encore en rejetant 
certains types de contenus, ou enfin par combinaison de 
ces differents modes de limitations, 
15 - declencher, de fagon automatique, 

Inspiration d'un site distant donne selon une 
periodicite ou des dates predetermines. 

Le tableau suivant decrit le profil d'un site 
et les donnees en sortie de l'outil d' aspiration. Les 
20 parametres d 1 entree sont conf igurables globalement ou 
personnalisables pour chaque site. 





Outil d 1 aspiration 


Parametres 
d' entree 


Les parametres de connexion : 

- le serveur hebergeant le site a aspirer 

- les parametres d' authentif ication 
eventuels (login et mot de passe) 

- l'adresse du proxy de connexion eventuel 
et les parametres d ! authentif ication 
eventuels 

- la temporisation (time-out) de connexion 
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- le nombre de tentatives de connexions 
apres 6chec 

Les parametres d ! aspiration : 

- l'URL de la page d' accueil du site aspire 

- la profondeur d 1 aspiration desiree 

- le nombre maximal de fichiers a aspirer 

- la limite de taille totale du site 

- la limite de taille pour chaque document 
composant le site 

- les limites de telechargements 
expressions regulieres des URLs et types 
MIME des documents autorises 

- 1 1 identification du navigateur client ou 
agent utilisateur 

- 1' action a effectuer en cas de liens non 
valide ou non autorise 

- La date de la precedente aspiration 
completant la condition "if-modif ied- 
since" permettant une aspiration 
conditionnelle lors d'une mise a jour 

Les droits d'acces aux XLETs, lesquels 
seront controles lors du parcours du code 
HTML 


Donnees 
en sortie 


Le site (1 1 application HTML): 

— i ' arhnrpcsrpnrp du site aspire et son 
contenu 

- les document HTML reecris : les liens non 
aspires sont remplaces par une URL http://, 
par une page par defaut ou supprimes. 
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Une description du contenu : 




les informations relatives a chaque 




document (type, taille, ...) 




- les dependances entre les documents 




composant le site aspire 




Les XLETs utilises 




Un fichier journal comportant le detail des 




operations effectuees et les erreurs 




eventuelles . 



Ces parametres d 1 entree et sortie ou au moins 
certains d 1 entre eux peuvent etre saisis a partir de 
1'IHM qui comporte les boites de dialogues necessaires. 

Lors de 1 ! aspiration, une fenetre d'etat 
informe l'operateur de l'avancement de Inspiration. 
Une f ois 1 1 aspiration ef f ectuee, 1' operateur a la 
possibility de visualiser le contenu aspire grace au 
navigateur integre 15. II peut ainsi controler le bon 
telechargement du contenu. 

En cas de mise a jour, seuls les documents 
modifies depuis Inspiration precedente sont recuperes. 

La phase regroupement optimisation sera 
maintenant decrite . 

L'outil de regroupement effectue les taches 
suivantes. II s ! agit essentiellement d'un processus de 
regroupement des donnees afin de permettre une 
optimisation de la diffusion vers un navigateur 
implements au niveau du terminal 11. 

L'outil de regroupement effectue les calculs 
suivants a partir des donnees obtenues par l'outil 
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d' aspiration et des regies de mise en diffusion saisies 
par 1 1 operateur : 

(a) Regroupement de chaque page interactive et 
des composantes incluses dans cette page interactive. 

5 Ce regroupement fait l'objet d f un module de diffusion. 
Si un meme document se retrouve inclus dans plusieurs 
pages, (par exemple dans le cas d'une image de logo), 
ce document sera rattache au premier module de 
prof ondeur la plus f aible et de . priorite la plus 

10 elevee. Ce regroupement est obtenu par l 1 analyse 
semantique et/ou syntaxique des fichiers. Dans le cas 
d'une inclusion ces liens sont constitues par des liens 
d' inclusion, pointant vers une composante incluse a 
charger avec la page interactive, cette composante 

15 incluse pouvant etre notamment : 

- une image, 

- un fichier multimedia, par exemple une 
image ou du son ou de la video 

- une application executable dans la page 
20 interactive, 

- tout autre document texte ou binaire. 

(b) - attribution des parametres de diffusion 
aux documents principaux et dans des cas particuliers 
aux documents inclus. Ces parametres sont : 

25 - la priorite qui designe la frequence 

de diffusion (par exemple : haute, normale, 
f aible), c'est a dire I 1 importance du 
document . 

- la dynamicite qui permet de signaler a 
30 l'OCG les documents susceptibles de 

necessiter une mise a jour plus frequente. 
Elle est destinee a minimiser le cout du 
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processus de mise a jour de 1 1 application 
dif fusee. Le fait que les documents 
necessitant une mise a jour plus frequente 
soient signales par une valeur de 
5 dynamicite permet un regroupement de ces 

documents au niveau de l f OCG. L'attribut de 
dynamicit§ permet de signaler a 1 ' OCG les 
documents susceptibles de changer plus 
frequemment que le reste de 1 1 application. 

10 Ceci permettra a l'OCG d' organiser 

1 1 application dans le carrousel afin de 
minimiser le delai de mise en sections de 
1 1 application. On peut considerer que sur 
un site Web, en general plus de 80% du site 

15 reste inchange lors d'une mise a jour. Si 

les documents ayant une grande dynamicite 
sont regroupes alors la mise a jour 
n'affecte que 20% des modules au niveau de 
l'OCG. Elle peut avoir deux valeurs : 

20 "dynamique" ou "statique", cette derniere 

etant la valeur par defaut. 
Les actions d 1 association et d 1 attribution de 
parametres s'effectuent en fonction de regies definies 
par l'operateur. Ces regies permettent de : 

25 - Associer un document inclus a un document 

principal. 

- Attribuer une priorite en fonction des 
criteres profondeur et/ou taille et/ou type 
et/ou date de modification et/ou expression 
30 reguliere appliquee a l'URL. 

Afin d f automatiser le calcul des attributs de 
diffusion, l'operateur definit, a partir de 1'IHM, des 
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regies de regroupement . II peut, en fonction de 
criteres definis ci dessous, associer une priorite 
et/ou une dynamicite a un ou plusieurs documents, et 
associer ou dissocier un document inclus a un document 
5 principal (II s'agira generalement d T image inclue dans 
plusieurs documents principaux ou de cas plus 
specif iques, fond d'ecran de taille importante a 
desolidariser de sa page de rattachement qui doit 
garder une priorite haute) . 

10 



Critere 


Exemple 


Prof ondeur 


Profondeur 0 et 1 : priorite haute, 
profondeur 2 : normale, 
profondeur 3 et plus : faible 


URL 


/image/background. gif : priorite faible 
/annonces /index . html : priorite faible 


Expression 
reguliere 


*advert* : priorite faible (publicites) 


Date 


Date de modification > 10 jours : 
priorite normale 


Type MIME 


Type image/* priorite faible 


Liste de 
criteres (et/ou) 


Taille > 300 Ko et image/* : priorite 
faible 



Les regies sont de preference applicables aux 
documents principaux et appliquees de maniere 
transparente aux dependances. 
15 En plus des donnees relatives a 1 1 application 

il sera diffuse des instructions destinees au decodeur 
qui re<?oit 1 1 application . Ainsi il sera diffuse par 
exemple des instructions ayant pour but de permettre un 
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chargement d'une memoire cache du decodeur en fonction 
de la page affichee en cours . Ces instructions 
permettront a un logiciel de gestion d ! une memoire 
cache d'un decodeur numerique, d 1 identifier les liens 
5 de navigation entre la page courante affichee et des 
pages que 1 1 on peut atteindre par les liens de 
navigation de cette page courante. Les instructions 
permettront au decodeur numerique de rechercher en 
priorite dans le flux MPEG de diffusion de 

10 1 1 application les modules contenant les pages de 
profondeur immediatement superieure ou inferieure si la 
profondeur de la page affichee en cour est diff6rente 
de 0. Apres identification il sera commande le 
chargement dans la memoire cache desdites pages de 

15 profondeur immediatement superieure ou inferieure et de 
leurs composantes incluses eventuelles. La diffusion 
des instructions pour permettre le chargement anticipe 
de la memoire cache n'est necessaire que si les 
decodeurs numeriques ne comportent pas de logiciel 

20 remplissant deja cette fonction. 

De cette fa?on au niveau de 1 1 utilisateur la 
navigation, en particulier la duree d'affichage d'une 
page appelee a partir de la page en cours sera 
raccourcie puisque les pages que 1 1 on peut appeler a 

25 partir de la page en cours seront deja en cours de 
chargement ou chargees dans la memoire cache. 

D'autres instructions permettront au decodeur 
de determiner que des pages non diffusees sont 
accessibles par la voie de retour. Le code de 

30 1 1 application est reecrit selon le mode d'acces aux 
differents documents constituant 1 1 application. Les 
liens identifies sont modifies afin d'etre utilises par 
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le decodeur de television numerique. Un lien de 
navigation modifie comportera notamment une indication 
permettant au decodeur de connaitre le mode de 
diffusion du document pointe par le lien, et done de le 
5 charger soit en utilisant la voie de retour, soit en le 
prenant dans le flux de diffusion- Notamment la 
semantique protocolaire d'adressage sera modifiee de 
"http://" en "dvb://" dans le cas de la presence d'une 
page ou autre document dans le flux de diffusion, ou 

10 restera "http://" dans le cas ou le chargement doit se 
faire par la voie de retour. 

La repartition eventuelle de 1 f application sur 
differentes voies physiques d'acces permet d'utiliser 
au mieux la bande passante disponible dans le mode de 

15 diffusion large. Les documents auquel l'acces est le 
plus souvent demande sont diffuses dans le flux. Les 
documents plus rarement consultes ou necessitant une 
interaction avec le serveur hebergeant 1 1 application 
originale, ie, avant aspiration, sont accedes par la 

20 voie de retour. Lors de la navigation utilisant la voie 
de retour, des instructions permettent de reconnecter 
de fagon automatique le decodeur sur la voie a 
diffusion large si un document demande au cours de 
cette navigation sur cette voie de retour est aussi 

25 accessible par la voie a diffusion large. 
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RE VEN D I CAT IONS 

1. Procede de diffusion, a partir d'un 
centre de diffusion vers des decodeurs de television 
5 numerique d'une application composee par un ensemble de 
fichiers contenant des donnees constituant ensemble des 
pages interact ives, chaque page ayant un contenu 
affichable constitue par un fichier principal et des 
composantes incluses eventuelles, des liens d' inclusion 

10 eventuels permettant l'affichage ou l f execution de 
composantes incluses, pour obtenir la totalite de la 
page interactive, des liens de navigation pointant 
chacun vers un fichier principal d'une page interactive 
de profondeur super ieure ou inferieure, une page 

15 d'accueil ayant un niveau de profondeur 0, une page de 
niveau 1 etant une page que l'on peut appeler par un 
lien de navigation a partir de cette page de profondeur 
0, et plus generalement une page de profondeur n etant 
une page que l'on peut appeler avec au minimum n liens 
0 de navigation- a partir de la page d'accueil de 
profondeur 0, le procede comportant une etape prealable 
de reception du ou des fichiers necessaires a la 
constitution d'une pluralite de pages interactives avec 
leurs composantes incluses eventuelles, ces fichiers 

25 formant ensemble une application ou une partie de 
1 ' application correspondant a des pages ayant des 
niveaux de profondeur inferieurs a un niveau 
predetermine, le procede comportant notamment une etape 
d' analyse semantique et -syntaxique du contenu des 

30 fichiers principaux de 1 ' application afin d f identifier 
les liens d' inclusion et les liens de navigation, 
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procede caracterise en ce qu'il comprend en outre les 
etapes ci-apres : 

a) classement par niveau de profondeur des 
differents fichiers composant ensemble 1 1 application, 

5 une composante incluse et le fichier principal auquel 
elle est associee etant retenu comme ayant le meme 
niveau de profondeur, et classement des differents 
fichiers par niveau de profondeur, 

b) constitution de modules de diffusion, les 
10 fichiers necessaires a la constitution d'une page 

interactive complete avec ses eventuelles composantes 
incluses etant inclus dans un ou si necessaire, 
plusieurs modules, si un seul module ne suffit pas a 
contenir lesdits fichiers. 
15 2. Procede selon la revendication 1, 

caracterise en ce qu ! il comporte en outre des etapes 
de : 

c) definition d'un profil de diffusion 
contenant notamment des instructions d'ordre de 

20 diffusion pour que chaque page interactive et ses 
composantes incluses eventuelles soient diffusees avec 
un niveau de priorite choisit parmi au moins deux 
niveaux de priorite, 

d) diffusion des modules avec une frequence qui 
25 est une fonction de 1 1 ordre de priorite predefinit. 

3. Procede selon la revendication 1, 
caracterise en ce qu' il comporte en outre une etape 
de : 

al) attribution d'un niveau de dynamicite a au 
30 moins une partie des pages interactives, les modules 
contenant des pages plus souvent modifiees que d T autres 
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ayant un plus grand niveau de dynamicite que les 
modules contenant des pages moins souvent modifiees. 

4. Procede selon la revendication 2, 
caracterise en ce que le niveau de priorite defini a 

5 l f etape c) est une fonction decroissante de la 
profondeur de la page interactive. 

5 . Procede selon la revendication 3, 
caracterise en ce que le niveau de priorite est une 
fonction croissante de la dynamicite. 

10 6. Procede selon la revendication 3 

dependant de la revendication 2, caracterise en ce que 
le niveau de priorite defini a l 1 etape c) est une 
fonction du niveau de dynamicite et/ou de profondeur de 
la page interactive contenue dans le module. 

15 7. Procede selon l'une des revendications 1 

a 6, caracterise en ce qu f il comprend en outre une 
etape de : 

a2) modification selective de liens d'acces 
(URL) de navigation et/ou d f inclusion dans au moins une 
20 page interactive pour rendre la totalite ou au moins 
une premiere partie.de 1 1 application accessible dans un 
mode diffusion, et eventuellement rendre accessible une 
seconde partie de 1 1 application par une voie de retour. 

8. Procede selon l'une des revendications 1 
25 a 7, caracterise en ce qu'il comprend en outre une 
etape : 

a3) analyse quantitative des information 
contenues dans chaque fichier, et en fonction des 
resultats de cette analyse, de 
30 - suppression des pages de profondeur 1 ou 

superieur a 1 en qommengant par la suppression des 
pages de profondeur la plus grande, jusqu'a ce que la 
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quantite d ' information a diffuser restante soit egale 
ou inferieure a une limite quantitative predetermines. 

9. Procede selon, l'une des revendications 
1 a 8, caracterise en ce qu'il comporte une etape de : 

5 a4) modification de 1 1 application pour y 

introduire des instructions permettant a un logiciel de 
gestion d'une memoire cache d'un decodeur numerique 
recevant 1 1 application, d ! identifier les liens de 
navigation entre la page courante affichee et des pages 
10 que 1 1 on peut atteindre par les liens de navigation de 
cette page courante, et de commander le chargement dans 
la memoire cache desdites pages et de leurs composantes 
incluses eventuelles . 

10. Procede selon l'une des revendications 
15 6 a 9, caracterise en ce qu f il comporte une etape : 

a5) introduction dans 1 T application 

d f instructions permettant, en cas d'acces a la seconde 
partie de 1 1 application par la voie de retour, un 
retour automatique au mode diffusion en cas de demande 
20 d'acces a une page qui fait partie des pages dif fusees. 
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